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(54) Apparatus for acquiring pseudo noise code and DS-CDMA receiver including the same 



(57) An apparatus for acquiring a pseudo noise 
(PN) code and a direct-sequence code division multiple 
access (DS-CDMA) receiver are provided. The appara- 
tus for acquiring a pseudo noise (PN) code includes a 
PN code generator for generating K PN codes, a multi- 
plexer for multiplying a received signal by + 1 or -1 
according to the value of a PN code selected to be a ref- 
erence code among K PN codes and outputting the mul- 
tiplication result, 2 K * 1 accumulators for accumulating the 
outputs of the multiplexer according to a predetermined 
control signal, a selector for outputting the control signal 
so that the output of the multiplexer can input to one of 

FIG. 



the accumulators according to (K-1) code values 
excluding the reference code, a programmable adder 
for adding the outputs of the accumulators to each other 
according to a predetermined regulation and outputting 
K correlation values, and a discriminator for outputting 
the PN code having a correlation value larger than a 
predetermined value among the K correlation values. It 
is possible to reduce the amount of operations by group- 
ing codes during a hybrid search where K code phases 
are simultaneously searched by the DS-CDMA receiver 
and to simplify the structure of hardware. 
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Description 

[0001] The present invention relates to an apparatus for acquiring a pseudo noise (PN) code and a direct sequence 
code division multiple access (DS-CDMA) receiver including the same. 

5 [0002] CDMA is a type of spread-spectrum communication method, and is used for the interim standard (IS)-95 
system, which is currently the mobile communication standard of Korea. Active research on CDMA is being currently 
made as the CDMA has been proposed for the international mobile telecommunication (IMT)-2000. 
[0003] The CDMA system Is popular since ft has various advantages compared with other systems. In the CDMA 
system, it is not possible to distinguish noise from a transmission signal in a channel since the signal is spread using a 

10 PN code. Therefore, interception cannot be performed unless a correct code is known. Also, the CDMA system is resist- 
ant to intentional jamming due to the characteristic of the spread-spectrum system. A diversity effect is obtained in the 
CDMA system since a RAKE receiver Is used in a multi-path channel. 

[0004] The spread-spectrum method adopted in the IS-95 system is a direct sequence (DS) spread-spectrum. In 
the DS spread-spectrum, the spectrum is spread by multiplying the PN code, which has a duration (referred to as chip 

75 duration) much smaller than symbol duration, with a signal to be transmitted. Namely, the spectrum is spread by multi- 
plying 64 binary PN codes with one binary symbol to be transmitted. One symbol is divided into 64 chips. 
[0005] A receiver despreads a received DS spread-spectrum signal and detects symbols as they were prior to 
being spread. In order to despread the received DS spread-spectrum signal, it is important to acquire PN code synchro- 
nization. The synchronization of the PN code is realized by two steps of code acquisition and tracking and plays a very 

20 important role in determining the performance of the system. 

[0006] in DS spread-spectrum, code acquisition can be performed by various methods. In the most commonly used 
method, the receiver generates the PN code using the same PN code generator as the PN code generator used in a 
transmitter, obtains partial correlation between the PN code and a received signal, compares the partial correlation 
value with a threshold value, and determines whether the code is acquired. Such a process is referred to as search. 

25 [0007] A search range is one period of the PN code during the code acquisition. The search is performed until the 
phase of the PN code coincides with that of the received signal by obtaining the partial correlation value while changing 
the phase of the code in one period of the PN code. The one period of the PN code to be searched is referred to as an 
uncertainty region. In the IS-95 system, since the number of the PN code is 32768(=2 15 ), 32768 code phases are to be 
searched in the worst case. The uncertainty region can be divided into several sections and those sections can be 

30 searched using different correlators. The search method is divided into a serial search method, a parallel search 
method, and a hybrid search method according to how many correlators are to be used for searching the uncertainty 
region. 

[0008] In the serial search method, the entire uncertainty region is searched using one correlator. In the serial 
search method, the code is acquired by repeating processes of obtaining a correlation value with respect to one code 

35 phase, determining whether the code is acquired, and searching another phase when the code is not acquired. In the 
serial search method, hardware is much less complex than in the parallel and hybrid search methods, since only one 
correlator is necessary. However, much more time is spent on acquiring the code than in the other methods. 
[0009] In the parallel search method, the code is acquired using the correlator in parallel with respect to the entire 
uncertainty region. In the parallel search method, much less time is spent on acquiring the code than in the serial 

40 search method, since the entire uncertainty region is searched at one time. However, since as many correlators as the 
number of the code are necessary, the complexity of hardware increases in proportion to the number of correlators. 
[0010] In the hybrid search method where the serial search method and the parallel search method are combined, 
the uncertainty region is divided into several regions and is searched by several correlators. Namely, the correlators of 
the serial search method, where the regions to be searched are reduced, search the uncertainty regions in parallel. 

45 Therefore, in the hybrid search method, it is. possible to reduce time spent on acquiring the code compared to in the 
serial search method and to reduce the complexity of hardware compared to in the parallel search method. 
[001 1] The structure of the correlator for obtaining the partial correlation value during the code acquisition is divided 
into an active correlator and a PN matched filter. 

[0012] In the active correlator, the partial correlation value is obtained by multiplying one input data with one code 
so generated by the PN code generator and integrating the multiplication result for an N-chip duration. That is to say, the 
PN code of N bits is integrated chip-by-chip. 

[001 3] FIG. 1 shows the structure of a hybrid searching unit in which the conventional active correlator is used. The 
searching unit shown in FIG. 1 includes a PN code generator 100, a plurality of multiplexers MUXs 102, 103, and 104, 
and a plurality of accumulators 1 05, 1 06, and 1 07. As shown in FIG. 1 , a hybrid searching unit searches the uncertainty 
55 region by using K different PN code phases at one time. The PN code generator 1 00 generates K PN codes having dif- 
ferent phases. The PN code which is a binary code has a value of 0 or 1 . The MUXs 1 02, 1 03, and 1 04 output +d n when 
the PN code Is 0 and output -d,, when the PN code is 1 . Namely, the MUXs 1 02, 1 03, and 1 04 output d n when the PN 
code is 0 and output -d n when the PN code is 1 from input data d n received at a chip rate and the PN codes generated 
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by the PN code generator 1 00. The output data of the MUXs 1 02, 1 03, and 1 04 are accumulated by the K accumulators 
105, 106, and 107 for a certain time. The accumulated values become partial correlation values Sq through S K -i with 
respect to K different PN code phases. The partial correlation values are finally compared with predetermined threshold 
values. Accordingly, it is determined whether the code is acquired. 

5 [0014] However, this method has a problem in that a long time is spent on acquiring the code, since one partial cor- 
relation value is obtained with respect to the input data of N bits. 

[0015] FIG. 2A shows the configuration of a hybrid searching unit in which the conventional PN matched filter is 
used. The hybrid searching unit shown in FIG. 2A Includes N delayers 200, a first N-code storage portion 201 , a second 
N-code storage portion 202, and a Kth N-code storage portion 203. As shown in FIG. 2A, delayers 200 delay the input 

w data d n for the chip duration. The code storage portions 201 , 202, and 203 store the PN codes in advance. The N input 
data output from the delayer 200 are multiplied with the respective codes stored in each code storage portion 201 , 202, 
and 203 and the multiplication results are added to each other, thus obtaining the partial correlation values S 0 through 
S K .i are obtained. The partial correlation values are finally compared with predetermined threshold values. Accordingly, 
it is determined whether the code is acquired. 

15 [0016] FIG. 2B shows the PN matched filter corresponding to a (K-I)th code storage portion among the PN 
matched filters shown in FIG. 2A. The PN matched filter shown in FIG. 2B includes a (K-1 )th code storage portion 203, 
a plurality of multipliers 21 1, 212, and 213, and an adder 214. 

[0017] The multipliers 21 1, 212, and 213 multiply the input data of N bits d N _i through d 0 input from the delayers 
200 shown in FIG. 2A with N codes c^ ^ through c^., 0 , respectively. The adder 214 adds the outputs of the multipli- 
20 ere 211, 212, and 213 to each other and outputs the partial correlation value S K .-| with respect to the (K-I)th code 
phase. 

[0018] Meanwhile this method has an advantage in that it is possible to reduce time spent on acquiring the code 
since one correlation value is obtained with respect to one input data, this method places a large burden on the hard- 
ware, since the PN codes must be previously stored and has a problem in that the performance of the searching unit is 
25 largely dependent on signal attenuation according to fading channels. 

[0019] Also, when the code is acquired using the above-mentioned hybrid searching unit, the number of operations 
for obtaining the partial correlation values linearly increases in proportion to increases in the number K of code phases 
or the number of correlation sections increases. 

[0020] According to a first aspect of the present invention, there is provided an apparatus for acquiring a pseudo 
30 noise (PN) code, comprising a PN code generator for generating K PN codes, a multiplexer for multiplying a received 
signal by + 1 or - 1 according to the value of a PN code selected to be a reference code among K PN codes and out- 
putting the multiplication result, 2 K1 accumulators for accumulating the outputs of the multiplexer according to a prede- 
termined control signal, a selector for outputting the control signal so that the output of the multiplexer can input to one 
of the accumulators according to (K-1) code values excluding the reference code, a programmable adder for adding the 
35 outputs of the accumulators to each other according to a predetermined regulation and outputting K correlation values, 
and a discriminator for outputting the PN code having a correlation value larger than a predetermined value among the 
K correlation values. 

[0021] According to a second aspect of the present invention, there is provided an apparatus for acquiring a PN 
code, comprising a PN code generator for generating PN codes of N-bit sequences having K different phases, a refer- 

40 ence code storage portion for storing one of the K N-bit code sequences generated by the PN code generator, N tapped 
delay lines for delaying a received signal N times, a multiplier for multiplying the output of the Nth tapped delay lines with 
the PN codes stored in the reference code register, a sub-summer for grouping generated PN codes according to a pre- 
determined regulation, adding the outputs of the multiplier in each group to each other according to the groups to which 
the code bits stored in the reference code register belong and obtaining 2 K1 sub-sums, a programmable adder for add- 

45 ing the outputs of the sub-summer to each other according to a predetermined regulation and outputting K correlation 
values, and a discriminator for outputting the PN code having a correlation value larger than a predetermined threshold 
value among the K correlation values. 

[0022] The apparatus of the invention acquires a pseudo noise (PN) code by grouping K generated PN codes 
according to a predetermined regulation, determining one among the K PN codes to be a reference code, and multiply- 
so ing a received signal with the reference code in each group. The multiplication results are added to each other, and the 
addition result is shared when the partial correlation value between the received signal and the PN code is obtained in 
order to acquire the PN code included in the received signal. 

[0023] The invention also provides a direct-sequence code division multiple access (DS-CDMA) receiver for 
searching a PN code included in a received signal and despreading and demodulating the received signal using the 
55 searched PN code, comprising a PN code generator for generating PN codes of an N-bit sequence having K different 
phases, a code synchronizer by code grouping for grouping K PN codes generated by the PN code generator according 
to a predetermined regulation, determining one of the K PN codes to be a reference code, summing the multiplications 
of the received signal with the reference code in each group, determining a PN code having a correlation value larger 
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than a threshold value among K correlation values obtained by adding the summed values according to a predeter- 
mined regulation to be the PN code included in the received signal, and synchronizing the phase of the determined PN 
code with the phase of the received signal, a despreader for despreading the received signal using the determined PN 
code, and a demodulator for demodulating the despread signal. 
5 [0024] This receiver uses the pseudo noise (PN) code of the apparatus of the first two aspects of the invention. 
[0025] An example of the present invention will now be described in detail with reference to the attached drawings 
in which: 

FIG. 1 shows the structure of a hybrid searching unit in which a conventional active correlator is used; 
10 FIG. 2A shows the structure of a hybrid searching unit in which a conventional pseudo noise (PN) matched filter is 
used; 

FIG. 2B shows the PN matched filter corresponding to a (K-1 )th code storage portion among the PN matched filters 
shown in FIG. 2A in detail; 

FIG. 3A is a block diagram of an apparatus for acquiring PN code according to the present invention; 
75 FIG. 3B is a block diagram showing the addressing logic of FIG. 3A in detail; 

FIG. 4 is a block diagram of the apparatus for acquiring the PN code according to the present invention; and 
FIG. 5 is a block diagram of a DS-CDMA receiver according to the present invention. 

[0026] FIG. 3A is a block diagram of an apparatus for acquiring a pseudo noise (PN) code according to the present 
20 invention. The apparatus for acquiring the PN code shown in FIG. 3A includes a PN code generator 300, a multiplexer 
(MUX) 31 0, an addressing logic 320, a switch 330, an accumulator 340, a programmable adder 350, and a discriminator 
360. 

[0027] The entire operation of the PN code acquiring apparatus shown in FIG. 3A will now be described. K codes, 
which can be generated by the PN code generator, are divided into groups according to a predetermined regulation. A 

25 sub-sum is obtained in each group by only one reference code among the K codes. Remaining (K-1) correlation values 
are obtained by sharing the sub-sum. K correlation values are compared with a threshold value. The PN code having 
the correlation value larger than the threshold value is determined to be the PN code of a received signal. 
[0028] The PN code generator 300 generates PN codes Co.n. c 1n , . . . , and c K . 1n having K different phases with 
respect to one input data d n received at a predetermined chip rate. 

30 [0029] The MUX 31 0 outputs d n when a reference code value is 0 and outputs -d n when the reference code value 
is 1 , inputting the input data d n and the reference code to the MUX 31 0. At this time, the reference code is arbitrarily 
selected from among the PN codes generated by the PN code generator 300. In the present specification, c 0J1 is deter- 
mined to be the reference code. 

[0030] The addressing logic 320 designates the accumulator in which the output values of the MUX 31 0 are accu- 
35 mulated among 2 K ~ 1 accumulators 340. FIG. 3B is a block diagram showing the addressing logic 320 in detail. The 
addressing logic shown in FIG. 3B includes a plurality of exclusive OR gates (XOR) 371 , 372, and 373 and a register 
380 of (K-1) bits. The XOR gates 371, 372, and 373 perform exclusive OR operations, using the reference code Co n 
and c 1qi C2 n , .... c K . 1>n as inputs. Namely, the XORs 371, 372, and 373 output [c, n , c^, . . . , c^ J when c 0 n =0 and 
output [c 1 t n.^i—,ck-i , n ] when c o,n= 1 - As a result, the same address is generated with respect to the PN code which 
40 belongs to the same group to be described hereinafter. The register 380 stores the values output from the XORs 371 , 
372, and 373. 

[0031] The switch 330 outputs the output values of the MUX 31 0 to one of the 2 K " 1 accumulators which is selected 
by regarding the values stored in the register 380 as an address to the accumulators. The accumulator 340 accumu- 
lates input values and outputs sub-sums. As a result, the sub-sums are obtained by accumulating the output values of 

45 the MUX 310 with respect to the PN codes which belong to the same group. 

[0032] The programmable adder 350 outputs partial correlation values S 0 S K .i with respect to K PN code 

phases by adding the sub-sums output from the accumulator 340 according to a predetermined regulation. 

[0033] Trie discriminator 360 determines the PN code having the phase which makes the partial correlation value 

larger than the threshold value among the partial correlation values So, ... , Sj^ to be the PN code of the received 

so signal. 

[0034] Processes of the addressing logic 320, the switch 330, the accumulator 340, and the programmable adder 
350, which group the codes and calculate the partial correlation values, will now be described in detail. 
[0035] The process of grouping the codes will now be described. Lefs assume that the correlation values between 
the K codes and the received signals are obtained for an N-bitchip duration, while simultaneously searching the K code 

55 phases. The respective PN codes are represented by the following Equations when the PN codes are C 0 , and 

C K .<, and the nth component of C k (0<k<K-1) is c k n (0<n<N-1). 
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^0 = t C 0,0 C 0,l * ' • C Qff-\] 
^1 = [ C l,0 C 1,1 • ■ • c ia-iJ 



..(1) 



70 

[0036] A (KxN) matrix C is defined as follows. 

C=[C 0 C 1 ...C K . 1 ] T =[D 0 D 1 ...D N . 1 ] (2) 



rs [0037] The matrix C according to the PN codes will now be described, taking a case where K is 2 as an example. 
When K is 2, the number of cases of D n = (Co n> c 1n ) is 4 and the respective cases can be expressed as (1,1), (-1,-1), 
(1,-1), and (-1,1). The four combinations are divided into two groups according to whether Co in =Ci, n orc o,n = "Oi.n- ^ ne 
group of D n which belongs to the former and the group of D n which belongs to the latter are referred to as G 0 and G 1( 
respectively. 

20 [0038] For example, if the PN code sequences having two different phases are C 0 = { 1 1 -1 1 -1) and C t = {1 1 1 - 
1 -1}, respectively, and input data sequences are d 0 , d 1? . . . , and d 4 , the partial correlation values S 0 and S 1 with 
respect to the respective code phases are obtained as follows. 

S 0 = (d 0 +d,-d 4 ) + {-d 2 +d 3 ) = +S 01 (3) 

25 

S, = (d 0 +d,-d 4 )-(-d 2 +d 3 ) = S 00 -5 01 



[0039] Here, it is noted that Sqq is a sub-sum according to input data multiplied with codes which belong to G 0 
among the elements of C 0 , and that S 01 is a sub-sum according to input data multiplied with the codes which belong to 
30 . Therefore, once the sub-sum is obtained with respect to only one between the codes of the two phases, it is possi- 
ble to obtain the partial correlation value in another phase using the obtained sub-sum. 

[0040] When K is 3, the number of code groups which can be divided according to the pattern of D n is 2 2 = 4. The 
respective groups are as follows: G 0 : c 0 n =c 1in =c 2f n, G1: c 0t n=Ci 1 n=^2 l n. G2: Cq^-c^c^, and G3: ■c 0 ,n=Ci 1 n=C2,n- 
Namely, (1 ,1 ,1 ) and (-1 ,-1 ,-1 ) belong to G 0 . (1,1 ,-1 ) and (-1,-1,1) belong to G v Also, (1 ,-1,1) and (-1,1,-1) belong to G 2 , 
35 and (-1,1,1) and (1,-1,-1) belong to G 3 . For example, the code sequences shown in Table 1 are generated. 



Table 1 





D 0 




D 2 


D 3 


D 4 


D 5 


D 6 


D 7 




1 


1 


1 


1 


-1 


-1 


-1 


1 


Ci 


1 


-1 


-1 


-1 


1 


-1 


-1 


1 


c 2 


1 


-1 


1 


-1 


-1 


1 


-1 


-1 



45 

[0041] In the patterns of the respective columns, D 0 and D 6 belong to G 0 , D 5 and D 7 belong to G 1} D 2 and D 4 
belong to G 2 , and D 1 and D 3 belong to G 3 . When the partial correlation value in the kth phase code is referred to as Sk, 
the partial correlation values with respect to three code phases can be obtained as follows. 

50 S 0 = (d 0 -Cf 6 ) + (-O' 5 +d 7 )+(d 2 -d 4 H^i+^3) = 5 00"»- 5 01 + S 02 +5 03 ( 4 ) 

=(d 0 -d 6 )+(-d s +d 7 Hd r d A Hdi+dz)= Soo +s or s tt- s oa 
S 2 = (d 0 -d 6 )-(-d 5 +d 7 )+(d 2 -d4)-{d,+d 3 )= S^-S^+S^S^ 

55 

[0042] Here, Sqq through S03 are sub-sums of the respective groups obtained from the elements of C 0 which 
belong to G 0 through G 3 . In the case in which K is 3, once as many sub-sums as the number of code groups are 
obtained with respect to a reference code, it is possible to obtain partial correlation values in all the code phases using 
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the sub-sums. 

[0043] When K is 4, the number of available code groups is 2 K " 1 =8. When the sub-sums obtained from the code 
sequences of C 0 which belong to G 0 through G 7 are Sqq through S 07 , the partial correlation values S 0 through S3 with 
respect to the code phases from the Oth code phase to the third code phase are obtained as follows. 

5 

^0 = 5 00 +5 01 + ^02 + ^03 + ^04 + ^05 +S 06 +S 07 ( 5 ) 
^1 = ^0O + ^01 + ^O2 + ^ 03" ^04 "^05*^06*^07 
10 S 2 = S 00 +S Or S 02 _S 03 +S 04 +S 05' S 06* S 07 

S 3 = S 00* 5 01 +5 02" S 03 +S 04" S 05 +5 06" S 07 

[0044] When K is 4, the partial correlation values with respect to the respective codes can be obtained by combin- 
15 ing the eight sub-sums obtained from a reference code with each other. In the process of combining the sub-sums with 
each other, interim calculation results can be shared as follows. 

05+ ^ 06 + ^ 07)- 5 000+ 5 001 (6) 
20 ~ ^00 + ^01 + ^02 + ^03)"^04 + ^05 + ^06 + ^07) = ^000"^001 

[0045] Namely, it is possible to share the sub-sums Sqq 0 and Sqqj of the sub-sums in the process of adding the sub- 
sums to each other. When the final partial correlation value is obtained by combining the sub-sums with each other and 
adding the sub-sums to each other, the following matrix is defined when K is 4. 







3» 


*0, 


$02 


$03 


So* 


Sos 


3)6 


s 07 


30 


S = 


So 


*0, 




03 


"So* 


-Sos 


"Soe 


-s 07 








S 0 , 


-s K 


03 


s« 


Sos 


-Soe 


~3>7 








-s 01 


$02 


-SL 

03 


Sw 


-Sos 


$06 


-S07. 



.-.(7) 



35 



[0046] Trie elements of the matrix S are values which are added to each other when the partial correlation values 
with respect to the respective code phases are obtained, the combinations of the respective sub-sums including signs. 

40 Namely, the results obtained by adding the elements of first through fourth rows of the matrix S to each other in a row 
direction are respectively S 0 through S 3 . The number of rows of the matrix S is equal to the number of code phases to 
be searched, which is 4. The number of columns is equal to the number of sub-sums, which is 8. 
[0047] At this time, the combination of the elements of the matrix S in the column direction satisfies each condition 
under which D n is grouped into G 0 through G 7 at only one time. Namely, the combinations of the elements in the first 

45 column of the matrix S are (Sq^Sq^Sqq^Sqq), which satisfy the condition for belonging to G 0 . The combinations of the 
elements arranged in the second column are (S 01 =S 0 i=S 01 =-S 01 ), which satisfy the condition for belonging to G 1a 
Therefore, the combinations of the elements of the eight columns can be one-to-one mapped to G 0 through G 7 . 
[0046] When two arbitrary rows of the matrix S are selected and the elements of the two rows are compared with 
each other, four elements among the eight elements included in one row are equal to four elements among the eight 

50 elements included in the other row and the sign of the other four elements in the one row is opposite to the sign of the 
other four elements in the other row. For example, when the first row is compared with the second row in the matrix 
shown in Equation 7, the elements of the first through fourth columns in the first row are equal to the elements of the 
first through fourth columns in the second row and the sign of the elements of the fifth through eighth columns in the 
first row is opposite to the sign of the elements of the fifth through eight columns in the second row. 

55 [0049] When the matrix which shows only the signs of the elements of the matrix S is defined as S\ each column 
of the matrix S' can be one-to-one mapped to the binary numbers of 0 through 7 when V and •-■ are converted into "0" 
and "1", respectively, as shown in the following Equation. 
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♦ ♦♦ + + * + + 



5'= 



+ + 4- + 



[0 0000000 

0 0 0 0 1 1 1 1 

0 0 1 1 0 0 1 1 

0 10 10 10 1 



-[0 1 2 3 4 5 6 7] ..-(8) 



10 



[0050] Therefore, comparing the elements of each row with each other involves arraying 0 through 7 using the 
binary system and comparing the respective digits with each other. In general, when 0 through 2 K " 1 -1 among the binary 

is numbers that can be represented by K digits due to the characteristics of the binary numbers, that is, when all numbers 
that can be represented when the uppermost digit is 0 are arrayed and two arbitrary digits are compared with each other 
among K digits, half of 2 K " 1 digits are equal to each other and the other half are not equal to each other. 
[0051 ] Therefore, two different arbitrary phases can share the sub-sums again in obtaining K partial correlation val- 
ues when the characteristic of the matrix S is used. As a result, it is possible to reduce the amount of operations one 

20 more time. For example, when K is 4, four partial correlation values are obtained as follows. 

^0 ~ (^00 + ^O1 + ^02 + ^03W^O4 + ^05 + ^06 + ^O7) ~ ^0O0 + ^0O1 P) 
*1 = (^OO + ^01 + ^02 + ^03H^O4 + ^05 + ^06 + ^O7) = ^000*^001 

25 

$2 ~ (^00"^03 + ^04" S 07)"K 5 or S 02 +5 05" ,S 05) = ^002 +S 0O3 
$3 = ( 5 00" S 03 +S 04* 5 07H 5 Or S 02 +S 05" ,S 06) = 5 002' 5 008 

30 [0052] As shown in Equation 9, Sqoq and S 001 can be shared when S 0 and St are obtained and S 002 and Sqqq can 
be shared when Sg and S3 are obtained. 

[0053] FIG. 4 is a block diagram of an apparatus for acquiring a PN code according to the present invention. A PN 
matched filter is used for the PN code acquiring apparatus, which includes a tapped delay line 410, a reference code 
storage portion 420, a plurality of multipliers 431, 432, and 433, a sub-summer 440, a programmable adder 450, and a 
35 discriminator 460. 

[0054] The tapped delay line 410 delays and stores input data d n received at a predetermined chip rate. 
[0055] The reference code storage portion 420 stores PN code sequences of N bits generated by a PN code gen- 
erator (not shown). This is because it is possible to obtain a sub-sum with respect to one PN code sequence [cq 0 Cq n 
. . . Cq N ] by dividing N code bits into 2 K " 1 groups. 
40 [0056] The multipliers 431 , 432, and 433 multiply the values stored in the tap delay line 41 0 with the value stored 
In the reference code storage portion 420. 

[0057] The sub-summer 440 sums the N outputs of the multipliers 431 , 432, and 433 in each group according to 
the groups to which the code bits stored in the reference code storage portion 420 belong and obtains 2 K " 1 sub-sums. 
[0058] The programmable adder 450 adds the sub-sums output from the sub-summer 440 to each other according 

45 to a predetermined regulation and outputs the partial correlation values S 0 and S K ..| with respect to the K PN code 

phases. 

[0059] The discriminator 460 determines the PN code having the phase which makes the partial correlation values 
larger than the threshold value among the output partial correlation values S 0 , . . . , and to be the PN code of the 
received signal. 

50 [0060] Results of generating four PN code sequences having different phases, whose lengths are 20 bits, using the 
shift register used for the forward link of the IS-95 system are shown in Table 2. Here, K is 4 and N is 20. Input data are 
represented as d 0 through d 19 . The partial correlation values are obtained by correlating for 20 chip duration with 
respect to four code phases. The lowest row of Table 2 denotes the number of groups to which D n belong. 
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15 

[0061] D n is grouped by code patterns in order to obtain the 2 4 " 1 =B sub-sums. When a reference PN code is C 0 , 
the sub-sums are represented as follows in the respective code groups. 



20 



30 



G o :S oo = d ie 



G 2 :S 02 = d ir d 14 +cf 15 -d 17 
25 G 3 :S 03 = d 2 -d 10 

G 4 :5 04 = -c/ 3 -d 9 



G 5 :S 05= ^6*^16 

G 6 :S 06 = d A -d 5 

G 7 :S 07 = - d 8 +C/ 12- tf 13 +d 19 

35 [0062] The number of additions required tor obtaining the sub-sums represented in Equation 1 0 is 20. After sharing 
the sub-sum of the sub-sums of two pairs of code phases, four partial correlation values are represented as follows. 

^0 = (^O0 + ^01 + ^02 + ^03) + (^04 + ^05 + ^06 + ^07) = ^000 + ^001 (1*0 
40 §1 = (^O0 + ^01 + ^O2 + ^C3)'(^04 + ^05 + ^06 +, ^07) = ^OOO'^OOI 

^2 ~ ( 5 00" S 03 +S 04"^07) + (^or^02 +S 05" S 06) ~ 5 002 + ^003 
5 3 = ( 5 00" 5 03 +S 04" S 07H 5 or 5 02 +S 05" 5 06) = S 002" 5 003 

45 

[0063] The number of additions at this stage is 24. Therefore, 44 additions are required when the partial correlation 
values with respect to four code phases are obtained by the method according to the present invention. 4 x 20 = 80 
additions are required according to the conventional method. 

[0064] FIG. 5 is a block diagram showing a DS-CDMA receiver according to the present invention. The DS-CDMA 
so shown in FIG. 5 includes a PN code generator 500, a code synchronizer by code grouping 51 0, a despreader 520, and 
a demodulator 530. 

- [0065] The PN code generator 500 generates K PN codes having different phases with respect to input data d n 
received at a predetermined chip rate. 

[0066] The code synchronizer 51 0 acquires the PN code included in a received signal from a correlation value 
55 obtained by correlating a code having K different phases generated by the PN code generator 500 for an N-bit chip 
duration and the received signal, and acquires PN code synchronization by controlling the phase of the acquired PN 
code. 

[0067] The despreader 520 despreads a received signal by using the PN code whose synchronization is controlled 



8 



EP1 056 217 A2 



by the code synchronizer 51 0. 

[0068] The demodulator 530 demodulates the signal despread by the despreader 520 corresponding to the modu- 
lation method of a transmitter. 

[0069] The code synchronizer 51 0 includes a code acquirer by code grouping 51 1 and a code tracer 51 2. 

5 [0070] The code acquirer 51 1 divides K codes generated by the PN code generator 500, into groups according to 
a predetermined regulation and obtains a sub-sum with respect to the received signal according to the group to which 
the generated code belongs. After obtaining K correlation values by sharing the sub-sum, the PN code having the cor- 
relation value larger than the predetermined threshold value is determined to be the PN code of the received signal. 
[0071] The code tracer 51 2 controls the phase of the PN code determined by the code acquirer 51 1 and synchro- 

w nizes the PN code with the received signal. 

[0072] According to the present invention, it is possible to reduce the amount of operations by grouping codes dur- 
ing a hybrid search where K code phases are simultaneously searched by the DS-CDMA receiver, to thus simplify the 
structure of hardware. For example, in the case of the PN matched filter, when the correlation is obtained for N-chip 
duration, K x N multiplications are required for one input data item in the conventional technology. However, only K mul- 

15 tiplications are required according to the present invention. In the conventional technology, as the number K of code 
phases to be searched increases, the amount of operations and the complexity of hardware linearly increase in propor- 
tion to k. However, according to the present invention, the amount of operations is smaller and the structure of hardware 
is simpler than the conventional technology, regardless of K. 

20 Claims 

1 . An apparatus for acquiring a pseudo noise (PN) code, comprising: 

a PN code generator for generating K PN codes; 
25 a multiplexer for multiplying a received signal by +1 or -1 according to the value of a PN code selected to be a 

reference code among K PN codes and outputting the multiplication result; 

2 K * 1 accumulators for accumulating the outputs of the multiplexer according to a predetermined control signal; 
a selector for outputting the control signal so that the output of the multiplexer can input to one of the accumu- 
lators according to (K-1) code values excluding the reference code; 
30 a programmable adder for adding the outputs of the accumulators to each other according to a predetermined 

regulation and outputting K correlation values; and 

a discriminator for outputting the PN code having a correlation value larger than a predetermined value among 
the K correlation values. 

35 2. The apparatus of claim 1 , wherein the selector comprises: 

(K-1) exclusive OR operators for performing an exclusive OR operation on the reference code and the (K-1) 
codes; 

a register of (K-1) bits for storing the outputs of the exclusive OR operators; and 
AO a switch for selecting one of the 2 K " 1 accumulators by regarding the outputs of the register as an address of the 

accumulators and inputting the output of the multiplexer to the selected accumulator. 

3. An apparatus for acquiring a PN code, comprising: 

45 a PN code generator for generating PN codes of N-bit sequences having K different phases; 

a reference code storage portion for storing one of the K N-bit code sequences generated by the PN code gen- 
erator; 

N tapped delay lines for delaying a received signal N times; 

a multiplier for multiplying the output of the Nth tapped delay lines with the PN codes stored in the reference 
so code register; 

a sub-summer for grouping generated PN codes according to a predetermined regulation, adding the outputs 
of the multiplier in each group to each other according to the groups to which the code bits stored in the refer- 
ence code register belong and obtaining 2 K " 1 sub-sums; 

a programmable adder for adding the outputs of the sub-summer to each other according to a predetermined 
55 regulation and outputting K correlation values; and 

a discriminator for outputting the PN code having a correlation value larger than a predetermined threshold 
value among the K correlation values. 
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A direct-sequence code division multiple access (DS-CDMA) receiver for searching a PN code included in a 
received signal and despreading and demodulating the received signal using the searched PN code, comprising: 

a PN code generator for generating PN codes of an N-bit sequence having K different phases; 
a code synchronizer by code grouping for grouping K PN codes generated by the PN code generator according 
to a predetermined regulation, determining one of the K PN codes to be a reference code, summing the multi- 
plications of the received signal with the reference code in each group, determining a PN code having a corre- 
lation value larger than a threshold value among K correlation values obtained by adding the summed values 
according to a predetermined regulation to be the PN code included in the received signal, and synchronizing 
the phase of the determined PN code with the phase of the received signal; 
a despreader for despreading the received signal using the determined PN code; and 
a demodulator for demodulating the despread signal. 

The DS-CDMA receiver of claim 4, wherein the code synchronizer by code grouping comprises: 

a code acquirer by code grouping for grouping K PN codes according to a predetermined regulation, determin- 
ing one of the K PN codes to be a reference code, summing the multiplications of the received signal with the 
reference code in each group, and determining a PN code having a correlation value larger than a threshold 
value among K correlation values obtained by adding the summed values according to a predetermined regu- 
lation to be the PN code included in the received signal; and 

a code tracer for synchronizing the phase of the determined PN code with the phase of the received signal. 

The DS-CDMA receiver of claim 5, wherein the code acquirer by code grouping comprises: 

a multiplexer for multiplying a received signal by +1 or -1 according to the value of a PN code selected to be a 
reference code among K PN codes generated by the PN code generator and outputting the multiplication 
result; 

2 K1 accumulators for accumulating the output of the multiplexer according to a predetermined control signal; 
a selector for outputting the control signal so that the output of the multiplexer can input to one of the accumu- 
lators according to (K-1) code values excluding the reference code; 

a programmable adder for adding the outputs of the accumulators to each other according to a predetermined 
regulation and outputting K correlation values; and 

a discriminator for outputting the PN code having a correlation value larger than a predetermined value among 
the K correlation values. 

The DS-CDMA receiver of claim 6, wherein the selector comprises: 

(K-1) exclusive OR operators for performing an exclusive OR operation on the reference code and the (K-1) 
codes; 

a register of (K-1) bits for storing the outputs of the exclusive OR operators; and 

a switch for selecting one of the 2 K ' 1 accumulators by regarding the outputs of the register as an address of the 
accumulators and inputting the output of the multiplexer to the selected accumulator. 

The DS-CDMA receiver of claim 5, wherein the code acquirer by code grouping comprises: 

a reference code storage portion for storing one of the K N-bit code sequences generated by the PN code gen- 
erator; 

N taped delay lines for delaying a received signal N times; 

a multiplier for multiplying the output of the Nth tapped delay line with the PN code stored in the reference code 
storage portion; 

a sub-summer for grouping K PN codes according to a predetermined regulation, adding the outputs of the 
multiplier in each group to each other according to the groups to which the code bits stored in the reference 
code register belong and obtaining 2 K1 sub-sums; 

a programmable adder for adding the outputs of the sub-summer to each other according to a predetermined 
regulation and outputting K correlation values; and 

a discriminator for outputting the PN code having correlation value larger than a predetermined threshold value 
among the K correlation values. 
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FIG. 1 



102 



MUX 
#1 



103 



MUX 
#2 



104 



MUX 



PN CODE GENERATOR 



)05 



ACCUMULATOR #1 



i 



06 



- ACCUMULATOR §2 



107 



ACCUMULATOR #K 



100 



ii 



EP 1 056 217 A2 



FIG. 2A 
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FIG. 3B 
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